/*
  强哥的 IKUN 叠叠乐
  题目描述
    众所周知，强哥有很多 IKUN 玩偶，它们喜欢玩叠叠乐！
    今天强哥决定用 IKUN 玩偶们决定搞一件大事！他要尝试打破叠叠乐的吉尼斯世界纪录！
    这里我们认为 IKUN 玩偶们的长宽高都是 1，没错 IKUN 玩偶是一个正方形！

    强哥找了一个宽度为 n 的铁箱，现在强哥已经把一部分 IKUN 玩偶堆了进去。
    现在在这个铁箱中，强哥已经摆了 n 列IKUN玩偶，每列放了 leni 个玩偶。
    但是强哥发现如果要继续堆 IKUN 玩偶，IKUN 玩偶们很容易倒！
    所以接下去的 IKUN 玩偶摆放时，必须要保证左下，正下，右下三个位置都有 IKUN 玩偶，
    才能成功把这个 IKUN 玩偶放上去。

    假设需要在第 i 列放下第 j 个 IKUN 玩偶，则需要保证 i − 1, i, i + 1 这三列都至少有 j − 1 个 IKUN 玩偶
    （所以第一列和最后一列已经无法再放 IKUN 玩偶了）
    强哥现在还有 m 个 IKUN 玩偶，请问他最高能把 IKUN 玩偶搭到多高？
  输入格式 (c.in)
    从 c.in 文件里面输入
    第一行包含两个整数 n, m，含义如题;
    接下来一行包含 n 个整数 leni 表示每列 IKUN 玩偶的高度;
  输出格式 (c.out)
    输出到 c.out 文件里面
    输出一个整数表示最高能搭到的高度
  输入数据 1
    8 4
    3 4 2 1 3 3 2 4
  输出数据 1
    5
  说明
    一开始的情况：

            │                               │
            │                               │
            │                               │
            │   ┌───┐                   ┌───┤
            │   │   │                   │   │
            ├───┼───┤       ┌───┬───┐   ├───┤
            │   │   │       │   │   │   │   │
            ├───┼───┼───┐   ├───┼───┼───┼───┤
            │   │   │   │   │   │   │   │   │
            ├───┼───┼───┼───┼───┼───┼───┼───┤
            │   │   │   │   │   │   │   │   │
            └───┴───┴───┴───┴───┴───┴───┴───┘
              1   2   3   4   5   6   7   8

    放的操作如下：
      可以在第 7 列放两个 IKUN 玩偶，变成 3 4 2 1 3 3 4 4
      再在第 6 列放一个 IKUN 玩偶，变成 3 4 2 1 3 4 4 4
      最后在第 7 列放一个 IKUN 玩偶，变成 3 4 2 1 3 4 5 4
    补充完 4 个玩偶后：

            │                               │
            │                       ┌───┐   │
            │                       │▒▒▒│   │
            │   ┌───┐           ┌───┼───┼───┤
            │   │   │           │▒▒▒│▒▒▒│   │
            ├───┼───┤       ┌───┼───┼───┼───┤
            │   │   │       │   │   │▒▒▒│   │
            ├───┼───┼───┐   ├───┼───┼───┼───┤
            │   │   │   │   │   │   │   │   │
            ├───┼───┼───┼───┼───┼───┼───┼───┤
            │   │   │   │   │   │   │   │   │
            └───┴───┴───┴───┴───┴───┴───┴───┘
              1   2   3   4   5   6   7   8

  提示
    对于 30% 的数据，满足 n ≤ 10，m ≤ 1000
    对于 50% 的数据，满足 n ≤ 100，m ≤ 1000000
    对于 100% 的数据，满足 n ≤ 1000，leni ≤ 100000，m ≤ 10000000
*/